New Ulm Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Ulm Vacation

The vibrant city of New Ulm is calling your name. Discover all its secrets with a New Ulm vacation package that's custom made for you. Make your trip to New Ulm even more fulfilling by including some sightseeing. August Schell Museum of Brewing, Flandrau State Park and Brown County Historical Society are among the major attractions worth exploring. Stop dreaming and start doing. Browse the broad range of options on Expedia today and finally put your New Ulm vacation plans into motion!

Top New Ulm Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hampton Inn Minneapolis/St. Paul-Woodbury

Hampton Inn Minneapolis/St. Paul-Woodbury

CA $708
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Minneapolis (MSP)
8/10 Very good! (1,007 reviews)
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

Downtown Minneapolis
CA $1,213
per person
Oct 23 - Oct 26
found 16 hours ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (827 reviews)
Nice Underground Parking across the street. Restaurant was amazing! Easy walk to football stadium! Lots of food options around the area. Hotel rooms were on the smaller but big enough for family of 4 to be comfortable on not feel crowded. Will be back next year for an NFL game!

Reviewed on Sep 15, 2026

Holiday Inn : Bloomington W MSP Airport Area by IHG

Holiday Inn : Bloomington W MSP Airport Area by IHG

West Bloomington
CA $726
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Minneapolis (MSP)
8.6/10 Excellent! (1,015 reviews)
Hyatt Place St. Paul/Downtown

Hyatt Place St. Paul/Downtown

Downtown St. Paul
CA $1,045
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Minneapolis (MSP)
9.2/10 Wonderful! (1,177 reviews)
DoubleTree by Hilton St. Paul East

DoubleTree by Hilton St. Paul East

Battle Creek
CA $892
per person
Nov 15 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Minneapolis (MSP)
8/10 Very good! (1,004 reviews)
U

Reviewed on Sep 13, 2026

Ready to book your vacation to New Ulm?

Choose your dates

New Ulm Hotel Deals

Best Western Plus New Ulm

Best Western Plus New Ulm

2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
CA $165
CA $183 total
Oct 4 - Oct 5
includes taxes & fees
Best Western Plus New Ulm
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
CA $107
CA $119 total
Sep 23 - Sep 24
includes taxes & fees
7.2/10 Good! (905 reviews)
"Room was adequate and relatively clean and comfortable. The building does smell clean and fresh. Breakfast was lacking many choices, and the waffle machine was not able to be used. Also needed to request more cups for coffee. I did not use the hot tub or pool area."

Reviewed on Sep 15, 2026

Microtel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
CA $111
CA $123 total
Sep 20 - Sep 21
includes taxes & fees
7.4/10 Good! (498 reviews)
"We have stayed here before, about 3 years ago. Breakfast has definitely improved since then. Facility was clean, and seemed well maintained."

Reviewed on Sep 15, 2026

Harmony Inn
See all 92 properties in New Ulm
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular New Ulm attractions

A snow-covered building with a green roof and a sign that reads "Swim the Pond Opens."
Photo by Matt Sparlin

Flandrau State Park

8.2/10 (46 reviews)
You can take time to visit Flandrau State Park during your travels to New Ulm. Amble around the area's gardens or experience its festivals.
See properties
A historical building with a central dome, flanked by columns, and statues on either side.

Hermann the German

9.0/10 (40 reviews)
You can find out about the history of New Ulm with a trip to Hermann the German. Amble around the area's gardens or visit its monuments.
See properties

August Schell Museum of Brewing

9.4/10 (63 reviews)
You can spend time studying the exhibits at August Schell Museum of Brewing during your travels in New Ulm. Amble around the area's gardens or visit its monuments.
See properties

Way of the Cross Outdoor Shrine

Find out about the history of New Ulm with a stop at Way of the Cross Outdoor Shrine. Find some time to visit the monuments or churches in this family-friendly area.
See properties

Morgan Creek Vineyards & Winery

9.8/10 (6 reviews)
You can enjoy a tasting or tour at Morgan Creek Vineyards & Winery during your travels to New Ulm. Amble around the area's gardens or visit its churches.
See properties

Minnesota Music Hall of Fame

8.0/10 (5 reviews)
You can spend time exploring the galleries in Minnesota Music Hall of Fame during your travels in New Ulm. Amble around the area's gardens or visit its monuments.
See properties

Wanda Gag House

7.6/10 (5 reviews)
You can spend time exploring the galleries in Wanda Gag House during your travels in New Ulm. Discover the area's festivals and monuments.
See properties

Brown County Historical Society

8.6/10 (8 reviews)
You can spend time exploring the galleries in Brown County Historical Society during your travels in New Ulm. Discover the area's festivals and monuments.
See properties

Frequently asked questions

How much does a New Ulm vacation package cost?
You'll find cheap prices from CA $708 on Expedia for your New Ulm break. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to New Ulm costs.
What are the cheapest months to go to New Ulm?
If you're hoping to snag a cheap New Ulm vacation package, consider travelling in December, January and February. You're likely to find lower rates on hotels and airfares during these months — ideal for travellers wishing to save money.
How many days is enough for New Ulm?
Usually, a handful of days is enough to check out the major attractions during your New Ulm vacation. However, if you prefer to have some time to rest or take day tours, think about extending your itinerary.
Is it worth booking a vacation package to New Ulm?
New Ulm offers everything you need for an unforgettable trip. Get your New Ulm vacation off to a flying start by exploring top attractions like Hermann the German.
How to find the best New Ulm package deals?
Bagging a cheap New Ulm package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most affordable New Ulm package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a New Ulm vacation as a package?
You can enjoy significant savings on your next New Ulm escape by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to browse some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Ulm?
Score incredible bargains by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment New Ulm adventure.
How to plan a trip to New Ulm?
  1. Pick the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to New Ulm.
  2. Set your budget: Factor in costs like food, flights and transportation when calculating how much to put aside for your trip to New Ulm. Then, pick a hotel that suits your budget, whether that's an affordable option or a swankier getaway.
  3. Decide how long to go away for: Now that you're up to speed on New Ulm, you can figure out the right length of your break. Pull together a rough itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customized New Ulm vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.